Context-specific sign-propagation in qualitative probabilistic networks
نویسندگان
چکیده
منابع مشابه
Context-specific Sign-propagation in Qualitative Probabilistic Networks
This paper describes an algorithm for solving large state-space MDPs (represented as factored MDPs) using search by successive refinement in the space of non-homogeneous partitions. Homogeneity is defined in terms of bisimulation and reward equivalence within blocks of a partition. Since homogeneous partitions that define equivalent reduced state-space MDPs can have a large number of blocks, we...
متن کاملBelief Propagation in Qualitative Probabilistic Networks
Qualitative probabilistic networks (QPNs) [13] are an abstraction of in uence diagrams and Bayesian belief networks replacing numerical relations by qualitative in uences and synergies. To reason in a QPN is to nd the e ect of decision or new evidence on a variable of interest in terms of the sign of the change in belief (increase or decrease). We review our work on qualitative belief propagati...
متن کاملProbabilistic Data Propagation in Wireless Sensor Networks
We focus on the problem of data propagation in distributed wireless sensor networks. We present two characteristic methods for data propagation: the first one performs a local, greedy optimization to minimize the number of data transmissions needed, while the second creates probabilistically optimized redundant data transmissions to trade-off energy efficiency with fault-tolerance. Both approac...
متن کاملContext-specific approximation in probabilistic inference
There is evidence that the numbers in probabilistic inference don’t really matter. This paper considers the idea that we can make a probabilistic model simpler by making fewer distinctions. Unfortunately, the level of a Bayesian network seems too coarse; it is unlikely that a parent will make little difference for all values of the other parents. In this paper we consider an approximation schem...
متن کاملIncremental Tradeoff Resolution in Qualitative Probabilistic Networks
Qualitative probabilistic reasoning in a Bayesian network often reveals tradeoffs: relationships that are ambiguous due to competing qualitative influences. We present two techniques that combine qualitative and numeric probabilistic reasoning to resolve such tradeoffs, inferring the qualitative relationship between nodes in a Bayesian network. The first approach incrementally marginalizes node...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2002
ISSN: 0004-3702
DOI: 10.1016/s0004-3702(02)00247-3